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Abstract 

Maxwell's rule from 1864 gives a necessary condition for a frame- 
work to be isostatic in 2D or in 3D. Given a framework with point 
group symmetry, group representation theory is exploited to provide 
further necessary conditions. This paper shows how, for an isostatic 
framework, these conditions imply very simply stated restrictions on 
the numbers of those structural components that are unshifted by the 
symmetry operations of the framework. In particular, it turns out 
that an isostatic framework in 2D can belong to one of only six point 
groups. Some conjectures and initial results are presented that would 
give sufficient conditions (in both 2D and 3D) for a framework that 
is realized generically for a given symmetry group to be an isostatic 
framework. 
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1 Introduction 



This paper deals with isostatic frameworks, i.e., pin-jointed bar assemblies, 
commonly referred to in engineering literature as truss structures, that are 
both kinematically and statically determinate. Such systems are minimally 
infmitesimally rigid and maximally stress free: they can be termed 'just 
rigid'. Our ultimate goal is to answer the question posed in the title: when are 
symmetric pin-jointed frameworks isostatic? As a first step, the present paper 
provides a series of necessary conditions obeyed by isostatic frameworks that 
possess symmetry, and also summarizes conjectures and initial results on 
sufficient conditions. 

Frameworks provide a model that is useful in applications ranging from 
civil engineering (Graver, 2001) and the study of granular materials (Donev et 
al., 2004) to biochemistry (Whiteley 2005). Many of these model frameworks 
have symmetry. In applications, both practical and theoretical advantages 
accrue when the framework is isostatic. In a number of applications, point 
symmetry of the framework appears naturally, and it is therefore of interest 
to understand the impact of symmetry on the rigidity of the framework. 

Maxwell (1864) formulated a necessary condition for infinitesimal rigidity, 
a counting rule for 3D pin-jointed structures, with an obvious counterpart 
in 2D; these were later refined by Calladine (1978). Laman (1970) provided 
sufficient criteria for infinitesimal rigidity in 2D, but there are well known 
problems in extending this to 3D (Graver et al., 1993). 

The Maxwell counting rule, and its extensions, can be re-cast to take 
account of symmetry (Fowler and Guest, 2000) using the language of point- 
group representations (see, e.g., Bishop, 1973). The symmetry-extended 
Maxwell rule gives additional information from which it has often been pos- 
sible to detect and explain 'hidden' mechanisms and states of self-stress in 
cases where the standard counting rules give insufficient information (Fowler 
and Guest, 2002; 2005, Schulze 2008a). Similar symmetry extensions have 
been derived for other classical counting rules (Ceulemans and Fowler, 1991; 
Guest and Fowler, 2005). 

In the present paper, we will show that the symmetry-extended Maxwell 
rule can be used to provide necessary conditions for a finite framework pos- 
sessing symmetry to be stress-free and infinitesimally rigid, i.e., isostatic. It 
turns out that symmetric isostatic frameworks must obey some simply stated 
restrictions on the counts of structural components that are fixed by various 
symmetries. For 2D systems, these restrictions imply that isostatic struc- 
tures must have symmetries belonging to one of only six point groups. For 
3D systems, all point groups are possible, as convex triangulated polyhedra 
(isostatic by the theorems of Cauchy and Dehn (Cauchy 1813, Dehn 1916)) 
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can be constructed in all groups (Section 13.21) . although restrictions on the 
placement of structural components may still apply. 

For simplicity in this presentation, we will restrict our configurations to 
realisations in which all joints are distinct. Thus, if we consider an abstract 
representation of the framework as a graph, with vertices corresponding to 
joints, and edges corresponding to bars, then we are assuming that the map- 
ping from the graph to the geometry of the framework is injective on the 
vertices. Complications can arise in the non-injective situation, and will be 
considered separately (Schulze, 2008a). 

The structure of the paper is as follows: Maxwell's rule, and its symmetry 
extended version, are introduced in Section [2], where a symmetry-extended 
version of a necessary condition for a framework to be isostatic is given, 
namely the equisymmetry of the representations for mechanisms and states 
of self-stress. In Section |3] the calculations are carried out in 2D, leading to 
restrictions on the symmetries and configurations of 2D isostatic frameworks, 
and in 3D, leading to restrictions on the placement of structural components 
with respect to symmetry elements. In Section H] we conjecture sufficient 
conditions for a framework realized generically for a symmetry group to be 
isostatic, both in the plane and in 3D. 

2 Background 

2.1 Scalar counting rule 

Maxwell's rule (Maxwell, 1864) in its modern form (Calladine, 1978), 



expresses a condition for the determinacy of an unsupported, three-dimensional 
pin-jointed frame, in terms of counts of structural components. In equa- 
tion (TjQ), b is the number of bars, j is the number of joints, m is the number of 
infinitesimal internal mechanisms and s is the number of states of self-stress. 
A statically determinate structure has s = 0; a kinematically determinate 
structure has m = 0; isostatic structures have s = m = 0. 

The form of (00) arises from a comparison of the dimensions of the under- 
lying vector spaces that are associated with the equilibrium, or equivalently 
the compatibility, relationships for the structure (Pellegrino and Calladine, 



m — s = 3j — b — 6, 




1986). 



Firstly, the equilibrium relationship can be written as 



At = f 
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where A is the equilibrium matrix; t is a vector of internal bar forces (ten- 
sions), and lies in a vector space of dimension b; f is an assignment of ex- 
ternally applied forces, one to each joint, and, as there are 3j possible force 
components, f lies in a vector space of dimension 3j (this vector space is 
the tensor product of a j-dimensional vector space resulting from assigning 
a scalar to each joint, and a 3-dimensional vector space in which a 3D force 
vector can be defined). Hence A is a 3j x b matrix. 

A state of self-stress is a solution to At = 0, i.e., a vector in the nullspace 
of A; if A has rank r, the dimension of this nullspace is 

s = b-r. (2) 

Further, the compatibility relationship can be written as 

Cd = e 

where C is the compatibility matrix; e is a vector of infinitesimal bar exten- 
sions, and lies in a vector space of dimension b; d is a vector of infinitesimal 
nodal displacements, there are 3j possible nodal displacements and so d lies 
in a vector space of dimension 3j. Hence C is a b x 3j matrix. In fact, it 
is straightforward to show (see e.g., Pellegrino and Calladine, 1986) that C 
is identical to A T . The matrix C is closely related to the rigidity matrix 
commonly used in the mathematical literature: the rigidity matrix is formed 
by multiplying each row of C by the length of the corresponding bar. Of 
particular relevance here is that fact that the rigidity matrix and C have an 
identical nullspace. 

A mechanism is a solution to A T d = 0, i.e., a vector in the left-nullspace 
of A, and the dimension of this space is 3j — r. However, this space has 
a basis comprised of m internal mechanisms and 6 rigid-body mechanisms, 
and hence 

m + 6 = 3j — r. (3) 

Eliminating r from (j2J) and ([3]) recovers Maxwell's equation (CQ). 

The above derivation assumes that the system is 3-dimensional, but it can 
be applied to 2-dimensional frameworks, simply replacing 3j — 6 by 2j — 3: 

m - s = 2j - b - 3. (4) 
2.2 Symmetry- extended counting rule 

The scalar formula ([T]) has been shown (Fowler and Guest, 2000) to be part 
of a more general symmetry version of Maxwell's rule. For a framework with 
point group symmetry Q, 



4 



3D: r(m) - F(s) = F(j) x Y xyz - r(6) - T xyz - T RxRyRz (5) 



where each T is known in applied group theory as a representation of 
(Bishop, 1973), or in mathematical group theory as a character (James and 
Liebeck, 2001). For any set of objects q, T(q) can be considered as a vector, or 
ordered set, of the traces of the transformation matrices Y) q (R) that describe 
the transformation of q under each symmetry operation R that lies in Q. In 
this way, ([5]) may be considered as a set of equations, one for each class of 
symmetry operations in Q . Alternatively, and equivalently, each T(q) can be 
written as the sum of irreducible representations/characters of Q (Bishop, 
1973). In §5§ the various sets q are sets of bars b, joints j, mechanisms m and 
states of self-stress s; T xyz and F RxRyRz are the translational and rotational 
representations, respectively. Calculations using ([5]) can be completed by 
standard manipulations of the character table of the group (Atkins, Child 
and Phillips, 1970; Bishop, 1973; Altmann and Herzig, 1994). 

The restriction of §5§ to 2-dimensional systems (assumed to lie in the 
xy-pl&ne) is made by replacing T xyz with T xy and T RxRyRz with T Rz , as ap- 
propriate to the reduced set of rigid-body motions. 

2D: T(m) - T(s) = T(j) x T xy - T(b) - T xy - T Rz (6) 

Examples of the application of (0), ©, with detailed working, can be 
found in Fowler and Guest (2000; 2002; 2005), and further background, giving 
explicit transformation matrices, will be found in Kangwai and Guest (2000). 

In the context of the present paper, we are interested in isostatic sys- 
tems, which have m = s = 0, and hence obey the symmetry condition 
T(m) = T(s) = 0. In fact, the symmetry Maxwell equation ([5]), §6§ gives 
the necessary condition T(m) — T(s) = 0, as it cannot detect the presence of 
paired equisymmetric mechanisms and states of self stress. 

The symmetry-extended Maxwell equation corresponds to a set of k scalar 
equations, where k is the number of irreducible representations of Q (the num- 
ber of rows in the character table), or equivalently the number of conjugacy 
classes of Q (the number of columns in the character table). The former 
view has been used in previous papers; the latter will be found useful in the 
present paper for deriving restrictions on isostatic frameworks. 

2.3 The need for restrictions 

That existence of symmetry typically imposes restrictions on isostatic frame- 
works can be seen from some simple general considerations. Consider a 
framework having point-group symmetry Q. Suppose that we place all bars 
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and joints freely (so that no bar or joint is mapped onto itself by any symme- 
try operation). Both b and j must then be multiples of \G\, the order of the 
group: b = b\G\, j = j\G\- Can such a framework be isostatic? Any isostatic 
framework obeys the scalar Maxwell rule with m — s = as a necessary 
condition. In three dimensions, we have b = 3j — 6, and hence: 

6 

3D: b = 3j - —. 

\G\ 

In two dimensions, we have b = 2j — 3, and hence: 

2D: & = 2] - — . 

\G\ 

As b and j are integers, \G\ is restricted to values 1, 2, 3 and 6 in 3D, and 1 
and 3 in 2D. Immediately we have that if the point group order is not one 
of these special values, it is impossible to construct an isostatic framework 
with all structural components placed freely: any isostatic framework with 
\G\ 7^ 1, 3 (2D) or |^| 1, 2, 3, 6 (3D) must have some components in special 
positions (components that are unshifted by some symmetry operation). 

In the Schoenflies notation (Bishop, 1973), the point groups of orders 1, 
2, 3 and 6 are 



G\ 


= 1 : 


Ci 


G\ 


= 2 : 




G\ 


= 3 : 




G\ 


= 6 : 


Czhi Czv, T^si 



Further restrictions follow from the symmetry-adapted Maxwell rules (jSJ), 
([()]). In a hypothetical framework where all bars and joints are placed freely, 
the bar and joint representations are 

r(6) = fer reg ; T(j)=jT reg 

where r reg is the regular representation of G with trace \G\ under the identity 
operation, and under all other operations. The representations T xyz and 
Y xy have trace 3 and 2, respectively, under the identity operation, and hence 
equations (jSJ) and © become 

3D: T(m) - T(s) = 3jT rcg - 6r rcg - T xyz - r^j^, 

2D: r(m) - T(s) = 2jT reg - 6r reg - T xy - T Rz , 



which can be written as, 
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3D: n /// ) - T(.s) ( 3/ - b- J- J r rcg + f j^jT reg - T xyz 



2D: r(m) - = (^2j - 6 - p J T rcg + ( Ar rcg - 1^ - 1^ 

If we have arranged that our hypothetical framework has satisfied the scalar 
Maxwell rule, we are left with a 'discrepancy term', given by 



3D: T(m) - T(s) = I — r reg - T xyz 
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~G\ 



2D: Y(m) - T(s) = I — r reg - T xy 



3 

\~G\ 



Thus in both 2D and 3D, our hypothetical framework cannot be isostatic 
unless the rigid-body motions span a multiple of the regular representation, 
when the discrepancy term will disappear. Within groups of the specified 
orders, this term disappears only for: in 3D, {Ci, C s , Cj, C 3 , C 3 /i, C 3 „, <Se}, and 
in 2D, {Ci,Cs}. Thus, for example, 3D frameworks of C2 or V3 symmetry, 
with all structural components shifted by all symmetry operations, cannot 
be isostatic, even when they satisfy the scalar Maxwell count: in both cases, 
evaluation of the discrepancy term shows that the hypothetical 3D framework 
would have a totally symmetric mechanism and a state of self stress that is 
antisymmetric with respect to two-fold rotation. 

Frameworks of higher symmetry, such as the icosahedral (\Q\ = 120 or 60) 
or cubic groups (\Q\ = 48, 24 or 12) cannot satisfy even the isostatic scalar 
Maxwell count without having structural components in special positions. 

Thus, even this simple example shows that for many groups some restric- 
tion on positions of bars and points is imposed by symmetry, and implies that 
symmetry adds extra necessary conditions for frameworks to be isostatic. 



3 Derivation of conditions for isostatic frame- 
works 

In order to apply (J5]) to any particular framework, we require, in addition to 
the standard T xyz and T RxRyRz , a knowledge of the bar and joint permutation 
representations: T(b) and In other words, for each symmetry operation 

in Q, we need to determine the numbers of bars and joints that remain 
unshifted by that operation. It is necessary to perform this count only once 
per conjugacy class. 
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Setting r(m) — T(s) to zero in (j^J) and (jUJ), class by class, will give up to k 
independent necessary conditions for the framework to be isostatic. We will 
carry out this procedure once and for all for all point groups, as there is a 
very limited set of possible operations to consider. The two-dimensional and 
three-dimensional cases will be considered separately. 

3.1 Two-dimensional isostatic frameworks 

In this section we treat the two-dimensional case: bars, joints, and their as- 
sociated displacements are all confined to the plane. (Note that frameworks 
that are isostatic in the plane may have out-of-plane mechanisms when con- 
sidered in 3-space.) The relevant symmetry operations are: the identity (E), 
rotation by 2n/n about a point (C n ), and reflection in a line (a). The pos- 
sible groups are the groups C n and C nv for all natural numbers n. C n is the 
cyclic group generated by C n , and C nv is generated by a {C n , a} pair. The 
group Civ is usually called C s . 

All two-dimensional cases can be treated in a single calculation, as shown 
in Table [U Each entry in the table is the trace (character) of the appropriate 
representation (indicated in the left column) of the symmetry (indicated in 
the top line). Characters are calculated for four operations: we distinguish 
C*2 from the C n operation with n > 2. Each line in the table represents 
a stage in the evaluation of Similar tabular calculations are found in 
Fowler and Guest (2000) and subsequent papers. 

To treat all two-dimensional cases in a single calculation, we need a nota- 
tion that keeps track of the fate of structural components under the various 
operations, which in turn depends on how the joints and bars are placed with 
respect to the symmetry elements. The notation used in Table [T]is as follows. 

j is the total number of joints; 

j c is the number of joints lying on the point of rotation (C n> 2 or C2) (note 
that, as we are considering only cases where all joints are distinct, 
j e = or 1); 

j a is the number of joints lying on a given mirror line; 
b is the total number of bars; 

6 2 is the number of bars left unshifted by a C 2 operation (see Figure QJa) 
and note that C n with n > 2 shifts all bars); 

b a is the number of bars unshifted by a given mirror operation (see Fig- 
ure [T](b): the unshifted bar may lie in, or perpendicular to, the mirror 
line) . 
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Co 


a 


r(j) 


j 


ic 


Jc 


3a 




2 


2 cos0 


-2 





= T(j) x T xy 


2j 


2j c COS 


-2jc 





-T(b) 


-6 





-62 


-K 


-(r^ + ro 


-3 


—2 cos — 1 


1 


1 


= r(m) - r( s ) 


2 j - 6 - 3 


2(j c — 1) COS0 — 1 


-2 Jc -6a + l 





Table 1: Calculations of characters for representations for the 2D symmetry- 
extended Maxwell equation (jUj). 




(a) (b) 

Figure 1: Possible placement of a bar with respect to a symmetry element 
in two dimensions, such that it is unshifted by the associated symmetry 
operation: (a) C2 centre of rotation; (b) mirror line. 

Each of the counts refers to a particular symmetry element and any structural 
component may therefore contribute to one or more count, for instance, a 
joint counted in j c also contributes to j a for each mirror line present. 

^From Table Q], the symmetry treatment of the 2D Maxwell equation 
reduces to scalar equations of four types. If T(m) — T(s) = 0, then 



E: 2j-b = 3 (7) 

C 2 : 2 3c + b 2 = l (8) 

o: K = 1 (9) 

C n>2 : 2( Jc -l)cos0 = l (10) 



where a given equation applies when the corresponding symmetry operation 
is present in Q. Some observations on 2D isostatic frameworks, arising from 
this set of equations are: 
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(i) Trivially, all 2D frameworks have the identity element and ((7j) simply 
restates the scalar Maxwell rule (j3J) with m — s = 0. 

(ii) Presence of a C 2 element imposes limitations on the placement of bars 
and joints. As both j c and b 2 must be non-negative integers, (jHJ) has 
the unique solution b 2 = 1, j c = 0. In other words, an isostatic 2D 
framework with a C 2 element of symmetry has no joint on the point of 
rotation, but exactly one bar centred at that point. 

(iii) Similarly, presence of a mirror line implies, by that b G = 1 for 
that line, but places no restriction on the number of joints in the same 
line, and hence allows this bar to lie either in, or perpendicular to, the 
mirror. 

(iv) Deduction of the condition imposed by a rotation of higher order C n>2 
proceeds as follows. Equation (fTUj) with <fi = 2ir/n implies 



and as j c is either or 1, this implies that j c = and n — 3. Thus, a 2D 
isostatic framework cannot have a C n rotational element with n > 3, 
and when either a C 2 or C3 rotational element is present, no joint may 
lie at the centre of rotation. 

In summary, a 2D isostatic framework may have only symmetry opera- 
tions drawn from the list {E, C 2 , C3, cr}, and hence the possible symmetry 
groups Q are 6 in number: C 1; C 2 , C 3 , C s , C 2v , C 3v . Group by group, the 
conditions necessary for a 2D framework to be isostatic are then as follows. 

&: b= 2j -3. 

C 2 : b = 2j — 3 with b 2 = 1 and j c = 0, and as all other bars and joints occur 
in pairs, j is even and b is odd. 

C3: b = 2j — 3 with j c = 0, and hence all joints and bars occur in sets of 3. 

C s : b = 2j — 3 with b a = 1 and all other bars occurring in pairs. Symmetry 
does not restrict j a . 

C 2v : b = 2j — 3 with j c = and b 2 = b a = 1. A central bar lies in one of 
the two mirror lines, and perpendicular to the other. Any additional 
bars must lie in the general position, and hence occur in sets of 4, with 
joints in sets of 2 and 4. Hence b is odd and j is even. 




(11) 
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C^v'. b = 2j — 3 with j c = and b a = 1 for each of the three mirror lines. 



We consider whether these condition are also sufficient in Section 14.11 

Figure [5] gives examples of small 2D isostatic frameworks for each of 
the possible groups, including cases where bars lie in, and perpendicular to, 
mirror lines. 

3.2 Three-dimensional isostatic frameworks 

The families of possible point groups of 3D objects are: the icosahedral X, 2 h ; 
the cubic T, T h , T d , O, O h ; the axial C n , C nh , C nv ; the dihedral V n , V nh , V nd ; 
the cyclic S2 n ', and the trivial C s , Ci, C\ (Atkins et al., 1970). The relevant 
symmetry operations are: proper rotation by lT\jn about an axis, C n , and 
improper rotation, S n (C n followed by reflection in a plane perpendicular 
to the axis). By convention, the identity E = C\, inversion % = S2, and 
reflections a = Si are treated separately. 

The calculation is shown in Table [21 Characters are calculated for six 
operations. For proper rotations, we distinguish E and C2 from the C n 
operations with n > 2. For improper rotations, we distinguish a and i from 
the S n> 2 operations. We exclude from consideration the degenerate case of a 
single bar, and assume that the total number of joints is greater than three. 

The notation used in Table [5] is 

j is the total number of joints; 

j n is the number of joints lying on the C n axis; 

j c is the number of joints (0 or 1) lying on the unique central point (if any). 
Such joints are unshifted by all operations; 

j a is the number of joints lying on a given a mirror-plane; 

b is the total number of bars; 

b n is the number of bars unshifted by a C n> 2 rotation: note that each such 
bar must lie along the axis of the rotation (see Figure E](a)); 

b nc is the number of bars unshifted by the improper rotation S n> 2'. note that 
such bars must lie along the axis of the rotation, and be centered on 
the central point of the group (see Figure H](a)); 

b c is the number of bars unshifted by the inversion i: note that the centre 
of the bar must lie at the central point of the group, but no particular 
orientation is implied (see Figure H](b)); 
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(a) (b) (c) 




Figure 2: Examples, for each of the possible groups, of small 2D isostatic 
frameworks, with bars which are equivalent under symmetry marked with 
the same symbol: (a) C\\ (b) C2; (c) C3; (d) C s = C\ v \ (e) C2 V ', (f) C% v . Mirror 
lines are shown dashed, and rotation axes are indicated by a circular arrow. 
For each of C s and C$ v , two examples are given: (i) where each mirror has a 
bar centered at, and perpendicular to, the mirror line; (ii) where a bar lies in 
each mirror line. For Ci v , the bar lying at the centre must lie in one mirror 
line, and perpendicular to the other. 
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A 

6 

(a) 



(b) O- 



C. 



Figure 3: Possible placement of a bar unshifted by a proper rotation about 
an axis: (a) for any C n > 2 ; (b) for C 2 alone. 

b 2 is the number of bars unshifted by the C 2 rotation: such bars must lie 
either along, or perpendicular to and centered on, the axis (see Fig- 
ure [3](a) and (b)); 

bcr is the number of bars unshifted by a given a mirror operation (see Fig- 
ure My&) and (b)). 

Again, each of the counts refers to a particular symmetry element, and so, 
for instance the joint counted in j c also contributes to j, j n and j a . 

From Table [21 the symmetry treatment of the 3D Maxwell equation re- 
duces to scalar equations of six types. If T(m) — T(s) = 0, then 



E: 3j - b = 6 (12) 

a: b a = j a (13) 

i: 3j c + b c = (14) 

C 2 : 32 + b 2 = 2 (15) 

C n>2 : 2) (2 cos + 1) = b n (16) 

S n >2- 3c{2 cos <p - 1) = b nc (17) 



where a given equation applies when the corresponding symmetry operation 
is present in Q. 
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O^ 2 (0) 


^2 


(7 


i 


SnM<t>) 


m 


i 


On 


J2 




jc 


jc 


X ^xyz 


3 


2 cos 0+1 


-1 


1 


-3 


2 cos — 1 


= -^(j) X T X y Z 


3j 


(2 cos + 1) j n 


-32 




-3jc 


(2 cos - l)j c 


- r(6) 


-6 




~b 2 








- (r^ + T RxRyRz ) 


-6 


-4 cos - 2 


2 











= r(m) - r(s) 


3 j - b - 6 


(2cos0 + l)(j n -2) -6 n 


-J2 - h + 2 


jc ~ b a 


-3j c - b c 


(2 cos - l)j c - b nc 



Table 2: Calculations of characters for representations in the 3D symmetry-extended Maxwell equation <§5§. 





Figure 5: Possible placement of a bar unshifted by a reflection in a plane: 
(a) lying in the plane; (b) lying perpendicular to the plane. 
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Some observations on 3D isostatic frameworks, arising from the above, 

are: 

(i) From ( JT2l) . the framework must satisfy the scalar Maxwell rule (CQ) with 
m — s = 0. 

(ii) From ( ITBl) . each mirror that is present contains the same number of 
joints as bars that are unshifted under reflection in that mirror. 

(iii) From ( 1141) . a centro-symmetric framework has neither a joint nor a bar 
centered at the inversion centre. 



(iv) For a C 2 axis, ( |T5i) has solutions 

(j 2> 6a) = (2,0), (1,1), (0,2). 

The count b 2 refers to both bars that lie along, and those that lie 
perpendicular to, the axis. However, if a bar were to lie along the 
C 2 axis, it would contribute 1 to b 2 and 2 to j 2 thus generating a 
contradiction of (TT5j) . so that in fact all bars included in b 2 must lie 
perpendicular to the axis. 

(v) Equation ( jl~6l) can be written, with = 2n/n, as 

On -2) (2 COS +1^ =b n 

with n > 2. The non- negative integer solution j n = 2, 6 n = 0, is 
possible for all n. For n > 2 the factor (2 cos(27r/n) + 1) is rational at 
n = 3, 4, 6, but generates a further distinct solution only for n = 3: 

n = 3 

0(j 3 -2)=6 3 
and so here 63 = 0, but J3 is unrestricted, 
n = 4 

j 4 - 2 = 64 

C 4 implies C\ = C 2 about the same axis, and hence 64 = 0, and 
34 = 32 = 2. 
n = 6 

2(j 6 - 2) = 6e 

6*6 implies C| = C2 and C| = C3 about the same axis, and hence 
b 6 = b 3 = 0, and j 6 = j 3 = j 2 = 2. 
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Thus b n is for any n > 2, and only in the case n = 3 may j n depart 
from 2. 

(vi) Likewise, equation ( TlTI) can be written, with = 27r/n, as 

2 cos ( — J - 1 J j c = 6„ c 



with n > 2. The integer solution j c = 0, b nc = 0, is possible for all n. 
For n > 2 the factor (2 cos(27r/n) — 1) is rational at n = 3,4,6, but 
generates no further solutions: 

n = 3 

-2j c = b 3c 

and so j c = b 3c = 0. 
n = 4 

-jc = &4c 

and so j c = b ic = 0. 
n = 6 

Ojc = b 6c 

and &6c = but 5*6 implies S$ = i and hence also j c — 0. 

(vii) For a framework with icosahedral (X or Z/J symmetry, the requirement 
that j5 = 2 for each 5-fold axis implies that the framework must include 
a single orbit of 12 vertices that are the vertices of an icosahedron. 
Similarly, for a framework with a O or Oh symmetry, the requirement 
that j4 = 2 implies that the framework must include a single orbit of 6 
vertices that are the vertices of an octahedron. 

In contrast to the 2D case, in 3D the symmetry conditions do not exclude 
any point group. For example, a fully triangulated convex polyhedron, iso- 
static by the Theorem of Cauchy and Dehn (Cauchy 1813; Dehn 1916) can 
be constructed to realize any 3D point group. Beginning with the regular 
triangulated polyhedra (the tetrahedron, octahedron, icosahedron), infinite 
families of isostatic frameworks can be constructed by expansions of these 
polyhedra using operations of truncation and capping. For example, to gen- 
erate isostatic frameworks with only the rotational symmetries of a given 
triangulated polyhedron, we can 'cap' each face with a twisted octahedron, 
consistent with the rotational symmetries of the underlying polyhedron: the 
resultant polyhedron will be an isostatic framework with the rotational sym- 
metries of the underlying polyhedron, but none of the reflection symmetries. 
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4> 

(a) (b) 

Figure 6: A regular octahedron (a), and a convex polyhedron (b) generated 
by adding a twisted octahedron to every face of the original octahedron. The 
polyhedron in (b) has the rotation but not the reflection symmetries of the 
polyhedron in (a). If a framework is constructed from either polyhedron 
by placing bars along edges, and joints at vertices, the framework will be 
isostatic. 

An example of the capping of a regular octahedron is shown in Figure El 
Similar techniques can be applied to create polyhedra for any of the point 
groups. 

One interesting possibility arises from consideration of groups that con- 
tain C3 axes. Equation (|TB|) allows an unlimited number of joints, though 
not bars, along a 3-fold symmetry axis. Thus, starting with an isostatic 
framework, joints may be added symmetrically along the 3-fold axes. To 
preserve the Maxwell count, each additional joint is accompanied by 3 new 
bars. Thus, for instance, we can 'cap' every face of an icosahedron to give 
the compound icosahedron-plus-dodecahedron (the second stellation of the 
icosahedron), as illustrated in Figure [3, and this process can be continued 
ad infinitum adding a pile of 'hats' consisting of a new joint, linked to all 
three joints of an original icosahedral face (Figure EJ). Similar constructions 
starting from cubic and trigonally symmetric isostatic frameworks can be 
envisaged. Addition of a single 'hat' to a triangle of a framework is one of 
the Hennenberg moves (Tay & Whiteley 1985): changes that can be made 
to an isostatic framework without introducing extra mechanisms or states of 
self stress. 
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(a) (b) 

Figure 7: An icosahedron (a), and the second stellation of the icosahedron 
(b). If a framework is constructed from either polyhedron by placing bars 
along edges, and joints at vertices, the framework will be isostatic. The 
framework (b) could be constructed from the framework (a) by 'capping' 
each face of the original icosahedron preserving the C^ v site symmetry. 



Figure 8: A series of 'hats' added symmetrically along a 3-fold axis of an 
isostatic framework leaves the structure isostatic. 
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4 Sufficient Conditions for Isostatic Realisa- 
tions. 

4.1 Conditions for two-dimensional isostatic frameworks 

For a framework with point-group symmetry Q the previous section has pro- 
vided some necessary conditions for the realization to be isostatic. These 
conditions included some over-all counts on bars and joints, along with sub- 
counts on special classes of bars and joints (bars on mirrors or perpendicular 
to mirrors, bars centered on the axis of rotation, joints on the centre of rota- 
tion etc.). Here, assuming that the framework is realized with the joints in 
a configuration as generic as possible (subject to the symmetry conditions), 
we investigate whether these conditions are sufficient to guarantee that the 
framework is isostatic. 

The simplest case is the identity group (Ci). For this basic situation, the 
key result is Laman's Theorem. In the following, we take G = {J, B} to 
define the connectivity of the framework, where J is the set of j joints and 
B the set of b bars, and we take p to define the positions of all of the joints 
in 2D. 

Theorem 1 (Laman, 1970) For a generic configuration in 2D, p, the frame- 
work G(p) is isostatic if and only if G = {J, B} satisfies the conditions: 

(i) b=2j- 3; 

(ii) for any non-empty set of bars B* , which contacts just the joints in J* , 
with \B*\ = b* and | J*| = j* , b* < 2j* - 3. 

Our goal is to extend these results to other symmetry groups. With the 
appropriate definition of 'generic' for symmetry groups (Schulze 2008a), we 
can anticipate that the necessary conditions identified in the previous sections 
for the corresponding group plus the Laman condition identified in Theorem 
[H which considers subgraphs that are not necessarily symmetric, will be suf- 
ficient. For three of the plane symmetry groups, this has been confirmed. 
We use the previous notation for the point groups and the identification of 
special bars and joints, and describe a configuration as 'generic with sym- 
metry group if, apart from conditions imposed by symmetry, the points 
are in a generic position (the constraints imposed by the local site symmetry 
may remove 0,1 or 2 of the two basic freedoms of the point). 

Theorem 2 (Schulze 2008b) If p is a plane configuration generic with sym- 
metry group Q, and G(p) is a framework realized with these symmetries, then 
the following necessary conditions are also sufficient for G(p) to be isostatic: 
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b = 2j — 3 and for any non-empty set of bars B* , b* < 2j* — 3 and 



(i) for C s : b a = 1; 
(ii) forC 2 : b 2 = l, Jc = 
(iii) for C 3 : j c = 

For the remaining groups, we have a conjecture. 

Conjecture 1 If p is a plane configuration generic with symmetry group Q, 
and G{p) is a framework realized with these symmetries, then the following 
necessary conditions are also sufficient for G{p) to be isostatic: 

b = 2j — 3 and for any non-empty set of bars B* , b* < 2j* — 3 and 

(i) for C 2 v- h% = \ and b a — 1 for each mirror 
(ii) for C 3v : j c = and b a — 1 for each mirror. 

An immediate consequence of this theorem (and the conjecture) is that 
there is (would be) a polynomial time algorithm to determine whether a given 
framework in generic position modulo the symmetry group Q is isostatic. 
Although the Laman condition of Theorem [T] involves an exponential number 
of subgraphs of G, there are several algorithms that determine whether it 
holds in cjb steps where c is a constant. The pebble game (Hendrickson and 
Jacobs, 1997) is an example. The additional conditions for being isostatic 
with the symmetry group Q trivially can be verified in constant time. 

4.2 Conditions for isostatic 3D frameworks 

In 3D, there is no known counting characterization of generically isostatic 
frameworks, although we have the necessary conditions: 3j — 6 — 6 = and 
3j' — b' — 6 > for all subgraphs with f > 3 (Graver 2001). There are, 
however a number of constructions for graphs which are known to be gener- 
ically isostatic in 3D (see, for example, Tay and Whiteley 1985, Whiteley 
1991). If we assume that we start with such a graph G, then it is natu- 
ral to ask whether the additional necessary conditions for a realization G(p) 
that is generic with point group symmetry Q to be isostatic are also suffi- 
cient. In contrast to the plane case, where we only needed to state these 
conditions once, for the entire graph, in 3D for all subgraphs G' of G whose 
realizations G'{p) are symmetric with a subgroup Q' of Q, with the full count 
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3j' — 6' — 6 = 0, we need to assert the conditions corresponding to the sym- 
metry operations in Q' as well. These conditions are clearly necessary, and 
for all reflections, half-turns, and 6-fold rotations in Q' ', they do not follow 
from the global conditions on the entire graph (as they would in the plane). 
See Schulze (2008c) for details. 

All of the above conditions combined, however, are still not sufficient for 
a 3-dimensional framework G{p) which is generic with point group symmetry 
Q to be isostatic, because even if G(p) satisfies all of these conditions, the 
symmetry imposed by Q may force parts of G(p) to be 'flattened' so that 
a self-stress of G(p) is created. For more details on how 'flatness' caused 
by symmetry gives rise to additional necessary conditions for 3-dimensional 
frameworks to be isostatic, we refer the reader to Schulze, Watson, and 
Whiteley (2008). 

References 

Altmann, S.L. and Herzig, P., 1994. Point-Group Theory Tables. Clarendon 
Press, Oxford. 

Atkins, P.W., Child, M.S. and Phillips, C.S.G., 1970. Tables for Group The- 
ory. Oxford University Press, Oxford. 

Bishop, D.M., 1973. Group Theory and Chemistry. Clarendon Press, Ox- 
ford. 

Calladine, C.R., 1978. Buckminster Fuller's 'Tensegrity' structures and Clerk 
Maxwell's rules for the construction of stiff frames. International Journal of 
Solids and Structures 14, 161-172. 

Cauchy, A.L., 1813. Recherche sur les polyedres — premier memoire, Jour- 
nal de l'Ecole Polytechnique 9, 66-86. 

Ceulemans, A. and Fowler, P.W., 1991. Extension of Euler's theorem to the 
symmetry properties of polyhedra. Nature 353, 52-54. 

Dehn, M., 1916. Uber die Starreit konvexer Polyeder, Mathematische An- 
nalen 77, 466-473. 

Donev A., Torquato, S., Stillinger, F. H. and Connelly, R., 2004. Jamming 
in hard sphere and disk packings. Journal of Applied Physics 95, 989-999. 

Fowler, P.W. and Guest, S.D., 2000. A symmetry extension of Maxwell's 
rule for rigidity of frames. International Journal of Solids and Structures 37, 
1793-1804. 



22 



Fowler, P.W. and Guest, S.D., 2002. Symmetry and states of self stress in 
triangulated toroidal frames. International Journal of Solids and Structures 
39, 4385-4393. 

Fowler, P.W. and Guest, S.D., 2005. A symmetry analysis of mechanisms in 
rotating rings of tetrahedra. Proceedings of the Royal Society: Mathemati- 
cal, Physical & Engineering Sciences. 461(2058), 1829-1846. 

Guest, S.D. and Fowler, P.W. 2005. A symmetry-extended mobility rule. 
Mechanism and Machine Theory. 40, 1002-1014. 

Graver, J.E, Servatius, B., and Servatius, H., 1993. Combinatorial Rigidity. 
Graduate Studies in Mathematics, AMS, Providence. 

Graver, J.E, 2001. Counting on Frameworks: Mathematics to Aid the Design 
of Rigid Structures. The Mathematical Association of America, Washington, 
DC. 

Hendrickson, B. and Jacobs, D., 1997. An algorithm for two-dimensional 
rigidity percolation: The pebble game. Journal of Computational Physics, 
137, 346-365 

James, G. and Liebeck, M., 2001. Representations and Characters of Groups, 
2nd edition. Cambridge University Press. 

Kangwai, R.D. and Guest, S.D., 2000. Symmetry-adapted equilibrium ma- 
trices. International Journal of Solids and Structures 37, 1525-1548. 

Laman, G., 1970. On graphs and rigidity of plane skeletal structures. Jour- 
nal of Engineering Mathematics 4, 331-340. 

Maxwell, J.C., 1864. On the calculation of the equilibrium and stiffness of 
frames, Philosophical Magazine 27, 294-299. Also: Collected papers, XXVI. 
Cambridge University Press, 1890. 

Pellegrino, S. and Calladine, C.R., 1986. Matrix analysis of statically and 
kinematically indeterminate structures. International Journal of Solids and 
Structures 22, 409-428. 

Schulze, B., 2008a. Injective and non-injective realizations with symmetry. 
Preprint, larXiv: 0808. 17611 

Schulze, B., 2008b. Symmetrized Laman's Theorems, in preparation, York 
University, Toronto, Canada. 

Schulze, B., 2008c. Combinatorial and geometric rigidity with symmetry 
constraints, PhD thesis in preparation, York University, Toronto, Canada. 

Schulze, B., Watson, A., and Whiteley, W., 2008. Symmetry, flatness, and 



23 



necessary conditions for independence, in preparation. 

Tay, T-S. and Whiteley, W., 1985. Generating Isostatic Frameworks. Struc- 
tural Topology 11, 20-69. 

Whiteley, W., 1991 Vertex splitting in isostatic frameworks, Structural Topol- 
ogy 16, 23-30. 

Whiteley, W., 2005. Counting out the flexibility of proteins. Physical Biology 
2, 116-126. 



24 



